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Abstract. We consider the characterizations of positive definite as well as 
nonncgative definite quadratic forms in terms of the principal minors of the 
associated symmetric matrix. We briefly review some of the known proofs, in- 
cluding a classical approach via the Lagrange-Beltrami identity. For quadratic 
forms in up to 3 variables, we give an elementary and self-contained proof of 
Sylvester's Criterion for positive definitcness as well as for nonnegative defi- 
niteness. In the process, we obtain an explicit version of Lagrange-Beltrami 
identity for ternary quadratic forms. 



1. Introduction 
Let A = (dij) be an n x n real symmetric matrix and 

n n 

<2(x) = Q(xi, ...,x n ):= xAx T = ^2 ^2 dij XiXj 

i=i j=i 

be the corresponding (real) quadratic form in n variables. Recall that the matrix A 
or the form Q is said to be positive definite (rcsp: nonnegative definit^) if Q(x) > 
(resp: Q(x) > 0) for all x £ M. n , x ^ 0. For any matrix, a minor is the determinant 
of a square submatrix. A minor is called a principal minor if the rows and columns 
chosen to form the submatrix have the same indices; further, if these indices are 
consecutive and start from 1, then it is called a leading principal minor. Sylvester's 
minorant criterion is the well-known result that 

A is positive definite <^=> the leading principal minors of A arc positive. (1) 

An analogous characterization for nonnegative definite matrices seems relatively 
less well-known and conspicuous by its absence in most texts on Linear Algebra. 
It may be tempting to guess that A is nonncgative definite if and only if all the 
leading principal minors of A are nonncgative. In fact, some books (e.g., [TJ Ch. 
2 §5] or [12l p. 133]) appear to state incorrectly that this is true. To see that 
nonncgativity of leading principal minors does not imply nonnegative definitcness, 
it suffices to consider the matrix 

A = ( _ !?] or the corresponding quadratic form Q{x,y) = —y 2 . 
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^Sometimes the term positive semi-definite is used in place of nonnegative definite. On the 
other hand, some books (e.g., [4] [7] 1121 ) define a positive semi-definite quadratic form as one 
which is nonnegative definite but not positive definite. 
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In [3j p. 293], this example is given and the author also states that for positive 
semi-definiteness, there is no straightforward generalization of Sylvester's minorant 
criterion! Nonetheless there is a simple and natural generalization as follows. 

A is nonnegative definite <^=> the principal minors of A are nonnegative. (2) 

The aim of this article is to effectuate a greater awareness of © and a related 
algebraic fact known as the Lagrange-Beltrami identity. The existing proofs in the 
literature of ([2]) as well as {T]) seem rather involved. (Sec Remark 12.21 and the 
paragraph before Proposition ^. 11 ) With this in view, we shall outline a completely 
self-contained and elementary proof of |T]) and ([2]) when n < 3. There is a good 
reason why such a proof may be useful and interesting. As is well-known, charac- 
terizations of positive definite matrices, when applied to the Hessian matrix, play 
a crucial role in the local analysis of real-valued functions of several real variables. 
For example, they give rise to the so called Discriminant Test, which is a useful 
criterion to determine a local extremum or a saddle point. Characterizations of 
nonnegative defmiteness are also useful here, and more importantly, in the study 
of convexity and concavity of functions of several variables. (See, for example, [101 
§42].) Usually these topics are studied in Calculus courses before the students have 
an exposure to Linear Algebra and learn notions such as eigenvalues and results 
such as the Spectral Theorem. Also, it is common to restrict to functions of two 
or three variables. Thus it seems desirable to have a proof for n < 3 that assumes 
only the definition of the determinant of a 2 x 2 or 3 x 3 matrix. 

As indicated earlier, the pursuit of an elementary proof leads one to the Lagrange- 
Beltrami identity, which is yet another gem from classical linear algebra that de- 
serves to be better known and better understood. In Section [2] below, we explain 
this identity and illustrate its use in proving |T]) and (J2J) in the simplest case n = 2. 
We also comment on some of the existing proofs of (Q} and ^ in the general case. 
Section [3] deals with the case n = 3, and ends with a number of remarks and a 
related question. 

2. Lagrange-Beltrami Identity and Binary Quadratic forms 
Let A = (oy) and Q(x) be as in the Introduction. For 1 < k < n, let 

an ■ ■ ■ oik 



A, 



Qfcl ■ ■ • CLkk 



be the fcth leading principal minor of A. Set Ao := 1. Evidently, a natural way 
to prove the implication in (JTJ) is to show that if A& > for 1 < k < n, then 
Q(x) is a sum of squares that vanishes only when x = 0. The Lagrange-Beltrami 
identity does just this. It states that if the product Ai • • ■ A„_i is nonzero, then 

- A, 

Q(x) = - z/ t 2 , where yi = Xi + V] hj%j for i = 1, . . . ,n, (3) 

and each bij is a rational function in the entries of A. Notice that the equations 
for J/1, . . . , y n in terms of xx, . . . , x n are in a triangular form; hence if A& > for 
1 < k < n, then 

Q(x) = yi = for i = 1, . . . , n Xi = for i = 1, . . . , n. 
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To prove the other implication '=>' in (pLj) - it is customary to use induction on n 
together with the following fact. 

A is positive definite ==> det A > 0. (4) 

This fact follows readily from the following eigenvalue characterization: 

A is positive definite <^=> the eigenvalues of A are positive. (5) 

In turn, ([5]) follows from the Spectral Theorem for real symmetric matrices. In the 
case of nonnegative definiteness, we have a straightforward analogue of ([5]), namely, 

A is nonnegative definite <^=> the eigenvalues of A are nonnegative. (6) 

This, too, follows from the Spectral Theorem. Also, as a consequence, we have an 
obvious analogue of ^ that together with induction on n will prove the implication 
'=>' in However, if one is seeking an elementary proof, one should try to avoid 
the use of the Spectral Theorem and its consequences such as (J5J) and ©. Also, if 
some Ai = 0, then to prove ([2]), the Lagrange-Beltrami identity ([3]) seems useless 
even if we clear the denominators. We will now see that at least for small values of 
n, the Lagrange-Beltrami identity is still useful if we know it explicitly and also if 
we know some of its avatars. Moreover, the use of Spectral Theorem can be avoided 
by suitable 'substitution tricks'. Let us illustrate by considering the simplest case 
of binary quadratic forms, that is, the case of n = 2. 

Proposition 2.1. Let Q(x,y) := ax 2 + 2bxy + cy 2 be a binary quadratic form in 
the variables x and y with coefficients a,b,c in R. Then 

Q(x, y) is nonnegative definite <==>■ a > 0, c > and ac — b 2 > 0. 

Proof. Suppose Q(x,y) is nonnegative definite. Then a = Q(1,0) > and c = 
Q(0, 1) > 0. In case a^0, consider 

Q(b, —a) = ab 2 — 2ab 2 + ca 2 = ca 2 — ab 2 = a(ac — b 2 ). 

Since Q(b, —a) > and a > 0, we must have ac — b 2 > 0. Next, in case a = and 
c / 0, consider 

Q(c, -b) = ac 2 - 2cb 2 + cb 2 = ac 2 - cb 2 = c(ac - b 2 ). 

Since Q(c, —b) > and c > 0, we must have ac — b 2 > 0. Finally, in case a = and 
c = 0, we have 2b = Q(l, 1) > and -26 = Q(l, -1) > 0, which implies that 6 = 0; 
hence, in this case ac — b 2 = 0. 

Conversely, suppose a > 0, c > and ac — b 2 > 0. Let A := ac — b 2 . In case 
a > 0, the identity 

aQ(x, y) = a 2 x 2 + 2abxy + acy 2 = (ax + by) 2 + Ay 2 

implies that Q(x, y) > for all (x, y) el 2 . In case c > 0, the identity 

cQ(x, y) = acx 2 + 2bcxy + c 2 y 2 = (bx + cy) 2 + Ax 2 

implies that Q(s,t) > for all (s,t) S R 2 . In case a = c = 0, the condition 
ac — b 2 > implies that 6 = 0, and hence Q(s, t) = for all (s, t) e R 2 . Thus, in 
any case, Q(x,y) is nonnegative definite. □ 

It may be noted that for n = 2, the above proposition not only yields ([2]) but 
the arguments in the proof readily yield JT]) as well. In fact, proving ([1]) is simpler 
because one has to consider fewer cases. 
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Remark 2.2. A proof of ([T]) using the Lagrange-Beltrami identity appears, for ex- 
ample, in [HOE]. Other proofs, as can be found, for example, in [SJEIIE], use 
an inductive argument based on and something like the Interlacing Theorem 
[8j Thm. 7.3.9] or a version of the Courant-Fischer "min-max theorem" [8j Thm. 
4.2.11]. As we have noted already, a proof of ([5]) uses the Spectral Theorem. The 
Lagrange-Beltrami identity can be proved by an inductive argument using essen- 
tially the ideas of Gaussian elimination (cf. [2J Ch. 5, §2] or [7] §9.17]). As for 
the characterization @ of nonnegative definiteness, one of the implications in @ 
appears as an exercise in [5J p. 405]. A complete statement together with some 
related characterizations and an outline of a proof can be found in [Hi §9.3], while 
9, Thm. 9.4.9] gives a more detailed proof. These proofs are not difficult except 
that they use all those 'standard theorems' that one usually discusses toward the 
fag end of a serious course in Linear Algebra. 



The substitution tricks and an explicit version of the Lagrange-Beltrami identity 
together with its avatars can be used in proving ([2]) for ternary quadratic forms, 
that is, for n = 3, as follows. In the statement below, we have avoided the use of 
subscripts for the entries of A or the coefficients of Q. The only thing used in the 
proof is the corresponding result for binary quadratic forms (Proposition 12. ip . 

Proposition 3.1. Let Q(x,y, z) := ax 2 + 2bxy + 2pxz + cy 2 + 2qyz + rz 2 be a 
ternary quadratic form in the variables x, y and z with coefficients a,b,c,p,q,r in 



\ p q r I 

Then Q(x,y,z) is nonnegative definite if and only if all the principal minors of A 
are nonnegative, i.e., 

a > 0, c > 0, r > 0, ac - b 2 > 0, cr - q 2 > 0, ar - p 2 > and A > 0. 

Proof. Suppose Q(x, y, z) is nonnegative definite. Then the binary quadratic forms 
Q(x, y, 0), Q(x, 0, z) and Q(0, y, z) are nonnegative definite. Hence, by Proposition 
12. li each of a, c, r, ac — b 2 , cr — q 2 and ar — p 2 is nonnegative. Further, we observe 
that Q(bq — cp, bp — aq, ac — b 2 ) = (ac — b 2 ) A. Hence ii ac — b 2 ^ 0, then A > 0. By 
permuting the variables x, y and z cyclically, we obtain Q(cr — q 2 , pq — br, bq — cp) = 
(cr — q 2 )A and Q(pq — br, ar — p 2 , bp — aq) = (ar — p 2 )A. Hence if cr — q 2 ^ 
or if ar — p 2 ^ 0, then A > 0. Finally, suppose ac — b 2 = cr — q 2 = ar — p 2 = 0. 
Now, if a = 0, then we must have b = p = 0. Similarly, if c = 0, then b = q = 0, 
while if r = 0, then p = q = 0. It follows that if acr = 0, then A = 0. Next, 
suppose acr ^ 0. Then bpq ^ since b 2 = ac, p 2 = ar and q 2 = cr. Consider 
Q(b, — a, z) = 2z(bp — aq) + rz 2 . Since Q(x,y,z) is nonnegative definite, we see that 
2(bp -aq) + rz>0iiz>0 and 2(bp - aq) +rz < if z < 0. Taking limit as z — > 0+ 
and also as z — > 0~, we see that (bp — aq) > and also (bp — aq) < 0. Consequently, 
bp — aq = 0, i.e., aq = bp. Hence abq — b 2 p = acp, and therefore, bq — cp. Thus 
bq — cp = 0, bp — aq = and ac — b 2 = 0. It follows that A = 0. 

Conversely, suppose each of a, c, r, ac — b 2 , ar —p 2 , cr — q 2 and A is nonnegative. 
In case a — 0, then the inequalities ac — b 2 > and ar — p 2 > imply that b = 



3. Ternary Quadratic Forms 



R. Let 




and A := dct A = p(bq — cp) + q(bp — aq) + r(ac — b 2 ). 
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and p = 0. Thus, in this case, Q(x, y, z) = cy 2 + 2qyz + rz 2 , and this is nonnegative 
definite by Proposition 12.11 Similarly, if c = 0, then b = q = 0, while if r = 0, 
then p = q = 0, and in either of these cases, Q(x, y, z) is nonnegative definite by 
Proposition ^. II Suppose a > 0, c > and r > 0. If ac — b 2 > 0, then the identity 

a(ac — b 2 )Q(x, y, z) — {ac — b 2 )(ax + by + pz) 2 + [(ac — b 2 )y + (aq — bp)z} 2 + aAz 2 

implies that Q(x,y,z) is nonnegative definite. Similarly, if cr — q 2 > 0, then 

c(cr — q 2 )Q(x, y, z) = (cr — q 2 )(bx + cy + qz) 2 + [(cr — q 2 )z + (cp — bq)x] 2 + cAx 2 

implies that Q(x, y, z) is nonnegative definite, whereas if ar — p 2 > 0, then 

r(ar — p 2 )Q(x, y, z) = (ar — p 2 )(px + qy + rz) 2 + [(ar — p 2 )z + (br — pq)y] 2 + rAy 2 

implies that Q(x,y,z) is nonnegative definite. Finally, suppose ac — b 2 ~ar—p 2 = 
cr — q = 0. Then bpq ^ because a, c and r arc positive. Moreover, b 2 p = 
(ac)(ar) = a 2 (cr) = a 2 q 2 . Hence bp = ±aq. On the other hand, A = 2q(bp — aq), 
and so if bp = —aq, then A = — 4aq 2 < 0, which is a contradiction. It follows that 
bp = aq and as a consequence, aQ(x, y, z) = (ax + by + pz) 2 , which implies that 
Q(x,y,z) is nonnegative definite. □ 



Remarks 3.2. (i) The above proof of Proposition ^. ll can be easily adapted to prove 
(TTJ) for n = 3. In fact, proving |T]) would be much simpler since one does not have 
to bother with degenerate cases. 

(ii) The identity a(ac - b 2 )Q(x, y, z) = (ac — b 2 )(ax + by + pz) 2 + [(ac — b 2 )y + 
(aq — bp)z] 2 + aAz 2 appearing in the proof of Proposition OLD may be viewed as an 
explicit version of the Lagrange-Beltrami identity for n — 3. Indeed, when a ^ 
and ac — b 2 ^ 0, it can be written as 

a ( b P \ 2 ac-b 2 ( aq - bp \ 2 A 2 

Q(x,y,z) = - [x+-y + -z\ H yH -jz \ + -rz . 

1 \ a a J a \ ac — b ) ac — o z 

The other two similar looking identities appearing in the proof of Proposition 13.11 
may be viewed as distinct avatars of the Lagrange-Beltrami identity for n - = 3. In 
all, there are 6 such identities expressing M\M2Q(x, y, z) as a linear combination of 
squares, where (Mi, M2) is any nested sequence of 1 x 1 and 2x2 principal minors 
of A. These readily imply a generalization [51 Thm. 7.2.5] of |1| in the case n = 3. 
Namely, the positivity of any nested sequence of leading principal minors implies 
positive definitencss. 

(iii) Changing A to —A in |T]) and ((2]), we readily obtain characterizations of 
negative definite matrices as well as of nonpositivc definite matrices. From the 
characterizations of nonnegative definite quadratic forms and nonpositivc definite 
quadratic forms, we can deduce a characterization of indefinite quadratic forms, 
that is, of those (real) quadratic forms which take positive as well as negative 
values. This can be quite useful in the study of saddle points. 

(iv) For the sake of simplicity, and with a view toward applications to Calculus, 
we have restricted ourselves to real symmetric matrices. However, the results and 
proofs discussed in this article extend easily to complex hermitian matrices. 

(v) It will be interesting to obtain an explicit version of the Lagrange-Beltrami 
identity for any n > 3, and a self-contained 'high-school algebra' proof to show the 
equivalence of nonnegative definitencss of any quadratic form and the nonncgativity 
of all the principal minors of the associated matrix. 
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